Flowshop rescheduling under di erent types of disruptions

نویسندگان

  • Ketrina Katragjini
  • Eva Vallada
  • Ruben Ruiz
چکیده

Almost all manufacturing facilities need to use production planning and scheduling systems to increase productivity and to reduce production costs. Real-life production operations are subject to a large number of unexpected disruptions that may invalidate the original schedules. In these cases, rescheduling is essential for minimizing the impact in the performance of the system. In this work we consider owshop layouts that have been seldom studied in the rescheduling literature. We generate and employ three types of disruptions that interrupt the original schedules simultaneously. We develop rescheduling algorithms to nally accomplish the twofold objective of establishing a standard framework on the one hand and of proposing rescheduling methods that seek a good trade-o between schedule quality and stability on the other hand.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A discrete teaching-learning-based optimisation algorithm for realistic flowshop rescheduling problems

In this study, we proposed a discrete teaching-learning-based optimisation (DTLBO) for solving the flowshop rescheduling problem. Five types of disruption events, namely machine breakdown, new job arrival, cancellation of jobs, job processing variation and job release variation, are considered simultaneously. The proposed algorithm aims to minimise two objectives, i.e., the maximal completion t...

متن کامل

Predictive/reactive Scheduling with Uncertain Disruptions

In most real production environment, schedules are usually inevitable with the presence of a variety of unexpected disruptions. Thus it is necessary to develop predictive/reactive schedules which can absorb disruptions while maintaining high shop performance. In this paper, a robust predictive/reactive scheduling method is developed for solving job shop scheduling in dynamic environment. It con...

متن کامل

A heuristic for real-time crew rescheduling during small disruptions

Due to unforeseen problems, disruptions occur at railway passenger operators. Proper real-time crew management is needed to prevent disruptions to spread over space and time. Netherlands railways (NS) has algorithmic support from a solver to obtain good crew rescheduling solutions during big disruptions. However, small disruptions are still manually solved by human dispatchers who have limited ...

متن کامل

A Multilevel, Control-Theoretic Framework for Integration of Planning, Scheduling, and Rescheduling

In this paper, an integrated multilevel, control-theoretic framework has been proposed for effectively handling integration of planning, scheduling, and rescheduling. A general resourceconstrained, multistage, multiproduct plant operating as a hybrid flowshop facility has been considered. The proposed approach is based on the inherent hierarchical decomposition of the overall decision-making pr...

متن کامل

Match-up scheduling under a machine breakdown

When a machine breakdown forces a modi®ed ̄ow shop (MFS) out of the prescribed state, the proposed strategy reschedules part of the initial schedule to match up with the preschedule at some point. The objective is to create a new schedule that is consistent with the other production planning decisions like material ̄ow, tooling and purchasing by utilizing the time critical decision making conce...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010